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Abstract. A well-known result of Arratia shows that one can make rigorous 
the notion of starting an independent Brownian motion at every point of an 
arbitrary closed subset of the real line and then building a set- valued process by 
requiring particles to coalesce when they collide. Arratia noted that the value 
of this process will be almost surely a locally finite set at all positive times, 
and a finite set almost surely if the initial value is compact: the key to both 
of these facts is the observation that, because of the topology of the real line 
and the continuity of Brownian sample paths, at the time when two particles 
collide one or the other of them must have already collided with each particle 
that was initially between them. We investigate whether such instantaneous 
coalescence still occurs for coalescing systems of particles where either the state 
space of the individual particles is not locally homeomorphic to an interval or 
the sample paths of the individual particles are discontinuous. We show that 
Arratia's conclusion is valid for Brownian motions on the Sierpinski gasket and 
for stable processes on the real line with stable index greater than one. 



1. Introduction 

A construction due to Richard Arratia [Arr79| IArr81| shows that it is possible 
to make rigorous sense of the informal notion of starting an independent Brownian 
motion at each point of the real line and letting particles coalesce when they collide. 

Arratia proved that the set of particles remaining at any positive time is locally 
finite almost surely. Arratia's argument is based on the simple observation that 
at the time two particles collide, one or the other must have already collided with 
each particle that was initially between them. The same argument shows that if 
we start an independent circular Brownian motion at each point of the circle and 
let particles coalesce when they collide, then, almost surely, there are only finitely 
many particles remaining at any positive time. 

Arratia established something even stronger: it is possible to construct a flow 
of random maps {Fs^t)s<t from the real line to itself in such a way that for each 
fixed s the process (Fs,s+u)u>o is given by the above particle system. Arratia's flow 
has since been studied b y several authors such as [TW98[ ISTWOOi ISW02[ ILJR04[ 
ITsi041 IFINR041 IHW09j for purposes as diverse as giving a rigorous definition of 
a one-dimensional self-repelling Brownian motion to providing examples of noises 



Date: November 30, 2009. 

I99I Mathematics Subject Classification. 60GI7, 60G52, 60J60, 60K35. 

Key words and phrases, stepping stone model, Brownian web, fractal, hitting time, coalescing 
particle system. 

SNE supported in part by NSF grants DMS-0405778 and DMS-0907630. 
BM supported in part by NSF grant DMS-0707144. 



2 



STEVEN N. EVANS, BEN MORRIS, AND ARNAB SEN 



that are, in some sense, completely "orthogonal" to those produced by Poisson 
processes or Brownian motions. 

Coalescing systems of more general Markov processes have been investigated 
because of their appearance as the duals of mod els in gen etics of the stepping 
stone type, see, f or example, |Kle96[ IEFMI IEva97l iDEF+OOl IZho03[ IXZOSl IHT051 
IMETZ06l[Zhdl8 ]. 

Arratia's "topological" argument for instantaneous coalescence to a locally finite 
set fails when one considers Markov processes on the line or circle with discontinu- 
ous sample paths or Markov processes with state spaces that are not locally like the 
real line. We show, however, that analogous conclusions holds for coalescing Brow- 
nian motions on the "finite" and "infinite" (that is, compact and non-compact) 
Sicrpinski gaskets and stable processes on the circle and line - provided, of course, 
that the stable index is greater than 1, so that an independent pair of such motions 
collides with positive probability. Similar methods will apply to Markov processes 
on more general state spaces when the process and the state space have suitable 
local self-similarity properties, but we have not pursued a result with more encom- 
passing hypotheses. As well as providing an interesting test case of a process with 
continuous sample paths on a state space that is not locally one-dimensional but 
is such that two independent copies of the process will collide with positive prob- 
ability, the Brownian motion on the Sierpinski gasket was introduced as a model 
for diffusion in disordered media and it has since attracted a considerable amount 
of attention. The reader can get a feeling for this literature by consulting some 
of the earlier works such as |BP88| ILin90( IBar98| and more recent papers such as 
[HK03I IKS05] and the references the rem. 

We give a sketch of the argument for the simplest case of stable processes on the 
circle in order to motivate some of the estimates that we must develop before we 
can present proofs in each of the various settings. 

Observe from the scaling property of stable processes on the line that if X' and 
X" are independent copies of a stable processes of index a > 1 on the unit circle 
T starting from two distinct points that are 27re apart, then there exist positive 
constants (3 and p such that the probability the processes will collide by time 
is bounded below by p. 

Suppose we start with n -1- 1 stable particles in some configuration on T. By the 
pigeonhole principle, there will be (at least) one pair of particles that are distance 
at most 2tt /n apart. Therefore, with probability at least p, these two particles in 
isolation would collide with each other by time (3n~°'. Hence, in the coalescing 
system the probability that there is at least one collision between some pair of 
particles within the time interval [0, (3n~"'] is certainly at least p (either the two 
distinguished particles collide with each other and no others or some other parti- 
cle(s) collides with one or both of the distinguished particles). Moreover, if there is 
no collision between any pair of particles after time /?n~", then we can again find 
at time /?rt~" a possibly different pair of particles that are within distance 27r/n 
from each other, and the probability that this pair of particles will collide within 
the time interval [/3n~°', 2f3n~°'] is again at least p. By repeating this argument and 
using the Markov property, we see that if we let t^~^^ be the first time there are n 
surviving particles starting from {n + 1) particles, then, regardless of the particular 
initial configuration of the n + 1 particles, 

P{<'+^ > k(3n'"'} < (l-pf. 



COALESCING PARTICLE SYSTEMS 



3 



In particular, the expected time needed to reduce the number of particles from n+1 
to n is bounded above by Cn~" for a suitable constant C. 

Thus, if we start with A'' particles somewhere on T, then the probability that 
after some positive time t the number of particles remaining is greater than m is, 
by Markov's inequality, bounded above by 

N-l „ N-1 „, 

n=m n=Tn 

for some constant C . Letting N ^ oo and then lotting m ^ oo, we conclude that 
by time t there are only finitely many particles almost surely. 

The above reasoning uses the compactness of T in a crucial way and it cannot 
be applied as it stands to deal with, say, coalescing stable processes on the real 
line. The primary difficulty is that the argument bounds the time to coalesce from 
some number of particles to a smaller number by considering a particular sequence 
of coalosccnt events, and while waiting for such an event to oc:cur the particles 
might spread out to such an extent that the pigeon hole argument can no longer 
be applied. We overcome this problem by using a somewhat more sophisticated 
pigeonhole argument to assign the bulk of the particles to a collection of suitable 
disjoint pairs (rather than just selecting a single suitable pair) and then employing a 
simple large deviation bound to ensure that with high probability at least a certain 
fixed proportion of the pairs will have collided over an appropriate time interval. 

2. Countable systems of coalescing Feller processes 

In this section we develop some general properties of coalescing systems of 
Markov processes that we will apply later to Brownian motions on the Sierpin- 
ski gasket and stable processes on the line or circle. 

2.1. Vector- valued coalescing process. Fix N £ NU {oo}, where, as usual, N 
is the set of positive integers. Write [N] for the set {1,2,..., N} when A'' is finite 
and for the set N when N = oo. 

Fix a locally compact, second-countable, Hausdorff space E. Note that E is 
metrizable. Let d be a metric giving the topology on E. Denote hy D := D^R+jE) 
the usual Skorokhod space of i?-valued cadlag paths. Fix a bijection a : N ^ N. 
We will call a a ranking of [A^]. Define a mapping Aa- : by setting 

Act^ = C for ^ = (^1,^2, . ■ .) € , where C, is defined inductively as follows. Set 
C(i) = For i > 1, set 

Ti :=inf{t>0:^,(i)(t) e {C(i)(i). G(2)(i), G(i-i) (*)}}, 
with the usual convention that inf = oo. Put 

Ji := minjj e {1, 2, . . . , i - 1} : ^a(t}{n) = C<TO)(n)| if Tj < oo. 
For t>0, define 

fCa(i)(i) iit<Ti 

We call the map Acr a collision rule. It produces a vector of "coalescing" paths 
from of a vector of "free" paths: after the free paths labeled i and j collide, the 
corresponding coalescing paths both subsequently follow either the path labeled i 
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or the path labeled j, according to whether a{i) < a{j) or a{i) > cr(j). Note for 
each n < N that the value of {C<y{i))i<i<n is unaffected by the value of {^cr{j))j>n- 

Suppose from now on that the paths ^1,^2, ■• • are realizations of independent 
copies of a Feller Markov process X with state space E. 

A priori, the distribution of the finite or countable coalescing system C — ^o-^ 
depends on the ranking a. However, we have the following result, which is a 
consequence of the strong Markov property of ^ and the observation that if we are 
given a bijection tt : [N] [N] and define a map S^r : by (S7r$)i — £,Tr{i), 

ie [N], then S^A^r = A^-^-iE^. 

Lemma 2.1 ( [Arr79[ IArr81| ). The distribution of C = is the same for all 
bijections a : [N] —^ [N]. 

From now on, we will, unless we explicitly state otherwise, take a — id, where 
id : [N] [N] is the identity bijection. To simplify notation, we will write A for 
the collision rule Aid- 

It is intuitively clear that the coalescing system C is Markov. For the sake of 
completeness, we establish this formally in the next lemma, the proof of which is 
essentially an argument from [Arr79[ lArrSl] . 

Define the right-continuous filtration {J-t)t>o by 

n a{6(s) : s <t + e,i>l}. 

e>0 

Lemma 2.2. The stochastic process C ~ A^ is strong Markov with respect to the 
filtration {J-t)t>o- 

Proof Define maps m : {1,2, . . . , N} x ^ {1,2, . . . , N} and U : E'^ x E'^ ^ 
E^ by setting m{i,x.) :— min{j : xj = .t,} and n(x, y)^ :— ym{i.x)- Note that 

n{Ar]{t),r]{t)) Ar]{t), rjeD^, t>0. 

Define a map U : E'^ x ^ hy 

n(x, r]){t) = n(x, r]{t)), E^, rje D^, t> 0. 

Writing {Os}t>o for the usual family of shift operators on , that is, {9s'n){t) — 
ri{s + t), we have 

esArj = An(Ar7(s), ^,77), rjeD^, s>0. 
Fix a bounded measurable function on / : M and set 

5(x,y) ^E'' [/fAn(x,|)^ 



Note that since the components of ^ are independent, if n(x, y) — x, then ^(x, y) = 
g{x, x). Thus, for a finite {Tt)t>o stopping time S we have from the strong Markov 
property of ^ that 

E'' [fiOsAi) I ^s] = IE'' [/(An(AC(5), (^?s^))) | 

= giA^{S),AaS)) 
= E^€(^)[/(AC)], 

as required. □ 
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2.2. Set-valued coalescing process. Write K. = K.{E) for the set of nonempty 
compact subsets of E equipped witli the usual Hausdorff metric dn defined by 

dHiKi,K2) := inf{e > : D K2 and Kl D K^}, 

where K'^ -.^ {y E E : 3x E K, d{y, x) < e}. The metric space (/C, dn) is complete. 
It is compact if E is. 

If the locally compact space E is not compact, write C — C{E) for the set of 
nonempty closed subsets of E. Identify the elements of C with their closures in the 
one-point compactification E of E. Write dc for the metric on C that arises from 
the Hausdorff metric on the compact subsets of E corresponding to some metric on 
E that induces the topology of E. 

Let St C E denote the closure of the set {Ci{t) : z = 1, 2, . . .} in where C = A^. 

The following result is an almost immediate consequence of Lemma 12.11 

Lemma 2.3. Ifx',x" e E^ are such that the sets {x[ : i £ [N]} and {x'- : i G [N]} 
are equal, then the distributions of the process S under and ¥^ are also equal. 

For the remainder of this section, we will make the following assumption. 

Assumption 2.4. The Feller process X is such that if X' and X" are two inde- 
pendent copies of X, then, for all to > and x' E E, 

lim P"=''"^"{x; = X'/ for some t e [0, to]} 1- 

Proposition 2.5. Letx'jx" E E^ he such that the sets {x[ : i E [N]} and {x'l : i E 
[TV]} have the same closure. Then, the process S has the same distribution under 
P'^' anrfP^". 

Proof. We will consider the case where E is compact. The non-compact case is 
essentially the same, and we leave the details to the reader. 

We need to show for any finite set of times < ti < . . . < t^ that the distribution 
of (Stj , . . . , St^, ) is the same under P'' and P^ . 

We may suppose without loss of generality that a;']^, . . . (resp. x", X2, . ■ .) are 
distinct. 

Fix n E [N] and (5 > 0. Given e > that will be specified later, choose 
y'l,y'i,. . . ,y',[ E {x'l : i E [N]} such that d{x[,y'l) < e for 1 < i < n. Let 77' 
(resp. 77") be an i?"-valued process with coordinates that are independent copies 
of X started at . . . , x'^) (resp. {y'i^y'i, y',[)). 

By the Feller property, there is a time < to < ti that depends on a;']^ , . . . , 
such that for all e sufficiently small 

f{q'l{t) = liUt) for some 1 < i 7^ j < n and < t < to} < -. 

■' 2 

By our standing Assumption 12.41 if we take e sufficiently small, then 

P{7;,'(t) 7^ r]''{t) for all < t < to} < — , l<i<n. 

2n 

Write S' (resp. S", S, S) for the set-valued processes constructed from q' (resp. 
77", {ri',r]"), [r]" ,7}')) in the same manner that S is constructed from 4. We have 

V{% = S;' for all t > to} > 1 - (5, 
SjCSt, foraUt>0, 
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and, by Lemma 12731 

A ^ 

For each z G E, define a continuous function (f>z : IC M+ by 

(j3,{K) := mi{d{z,w) -.weK}. 

Note that K' C K" imphes that (l)z{K') > (t)z{K") for any z € E. It follows that 
for points zip €z E, 1 < p < qi, 1 < £ < k, 

k qii 
k qii 

E rrTT<^.,,(Stj 



E 



fe qi 

_i=ip=i 



> E 



nn< 

,e=i p=i 

k qt 

nn- 

.1=1 p=i 



Observe that 



and 



fe qt 
J=lp=l 



■'zep {^t( ) 



= lim ] 

n — ^oo 



E 



Since S is arbitrary, 



E'' 



fe qe 

n n 

£=lp=l 



' k qt 

n n '^^ip^^ii) 



> E'' 



> E'' 



6 (sup{d(z, w) : z,w E E})'' 



fe qe 
_l=lp=l 



k qc 

U=lp=l 

k qe 
HH^I^.tA^te) 



Moreover, we see from interchanging the roles of x' and x" that the last inequality 
is actually an equality. 

It remains to observe from the Stone- Weierstrass theorem that the algebra of 
continuous functions generated by the constants and the set {(pz '■ z G E} is uni- 
formly dense in the space of continuous functions on E. □ 



With Proposition 12.51 in hand, it makes sense to talk about the distribution of 
the process S for a given initial state Sq. The following result follows immediately 
from Dynkin's criterion for a function of Markov process to be also Markov. 

Corollary 2.6. The process (Sf)t>o is strong Markov with respect to the filtration 
i^t)t>o- 

3. BROWNIAN MOTION ON THE SlERPINSKI GASKET 

3.1. Definition and properties of the gasket. Let 

Go :={(0,0),(l,0),(l/2,V3/2)} 

be the vertices of the unit triangle in M.'^ and denote by Hq the closed convex hull of 
Gq. The Sierpinski gasket, which we also call the finite gasket, is a fractal subset of 
the plane that can be constructed via the following Cantor-like cut-out procedure. 
Let {60,61,62} be the midpoints of three sides of Hq and let A be the interior of 
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the triangle with vertices {60, bi, 62}. Define Hi := Hq \ yl so that Hi is the union 
of 3 closed upward facing triangles of side length 2^^. Now repeat this operation 
on each of the smaller triangles to obtain a set H2, consisting of 9 upward facing 
closed triangles, each of side 2~^. Continuing this fashion, we have a decreasing 
sequence of closed non-empty sets {-ffn}i5°=o ^^'^ define the Sierpinski gasket as 

00 

G fl i/„. 

We call each of the 3" triangles of side 2~" that make up H„ an n-triangle of G. 
Denote by 7^ the collection of all n-triangles of G. Let V„ be the set of vertices of 
the n-triangles. 

We call the unbounded set 

CXD 

G := y 2"G 

n=0 

the infinite gasket (where, as usual, we write cB := {cx : x G B} for c G M and 
B C M^) . The concept of n-triangle, where n may now be a negative integer, 
extends in the obvious way to the infinite gasket. Denote the set of all n-triangles 
of G by 7^ . Let V„ be the vertices of 7^ . 

Given a pathwise connected subset A G M^, let pA be the shortest-path metric 
on A given by 

PA{x,y) :— inf{|7| : 7 is a path between x and y and 7 C A}, 

where I7I denote the length (that is, the 1-dimensional Hausdorff measure) of 7. 
For the finite gasket G, pa is comparable to the usual Euclidean metric | • | (see, 
for example, |Bar98( Lemma 2.12]) with the relation, 

\x - y\ < PG{x,y) < c\x - y\, Vx,yGG, 

for a suitable constant 1 < c < 00. It is obvious that the same is also true for the 
metric p^ on the infinite gasket. 

Let p, denote the d/-dimensional Hausdorff measure on G where df := log 3/ log 2 
is the fractal or mass dimension of the gasket. For the finite gasket G we have 
< p{G) < 00 and, with a sfight abuse of notation, we will also use the notation 
p to denote the restriction of this measure to G. Moreover, we have the following 
estimate on the volume growth of p 

(3.1) KB{x, r)) < Gr'^i for x G G, < r < 1, 

where B{x,r) C G is the open ball with center a; and radius r in the Euclidean 
metric and G is a suitable constant (see jBP88| ). 

3.2. Brownian motions. We construct a graph G„ (respectively, G„) embedded 
in the plane with vertices V„ (resp. V„) by adding edges between pairs of vertices 
that are distance 2~" apart from each other. Let X" (resp. X") be the natural 
random walk on G„ (resp. G„); that is, the discrete time Markov chain that at each 
step chooses uniformly at random from one of the neighbors of the current state. 
It is known (see [BPSSl lB"ar98| ) that the sequence (-'^"s.ijj )t>o (resp. (-^"s-^j )t>o) 
converges in distribution as n ^ 00 to a limiting process {Xt)t>o (resp. {Xt)t>o) 
that is a G- valued (resp. G- valued) strong Markov process (indeed, a Feller process) 
with continuous sample paths. The processes X and X are called, for obvious 
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reasons, the Brownian motion on the finite and infinite gaskets, respectively. The 
Brownian motion on the infinite gasket has the foUowing scaUng property: 

(3.2) (2Xt)f>o under has same law as {X5t)t>o under P^^. 

The process X has a family p{t, x,y),x,y£G,t>0, of transition densities with 
respect to the measure fi that is jointly continuous on (0,00) x G x G. Moreover, 
p{t, X, y) = p(t, y, x) for all x,y € G and i > 0, so that the process X is symmetric 
with respect to fi. 

Let dw '■= log 5/ log 2 denote the walk dimension of the gasket. The following 
crucial "heat kernel bound" is established in |BP88| 

(3.3) pit, X, y) < cit-'^'/'^- exp ^-C2 

Because the infinite gasket G and the associated Brownian motion X both have 
re-scaling invariances that G and X do not, it will be convenient to work with X 
and then use the following observation to transfer our results to X. 

Lemma 3.1 (Folding lemma). There exists a continuous mapping ip : G G such 
that ip restricted to G is the identity, ip restricted to any 0-triangle is an isometry, 
and lipix) — ip{y)\ < \x — y\ for arbitrary x,y d G. Moreover, if the G -valued process 
X is started at an arbitrary x Cz G, then the G-valued process ip o X has the same 
distribution the process X started at ip{x). 

Proof. Let L be the subset of the plane formed by the set of points of the form 
ni(l, 0) + n2(l/2, V3/2), where n\,n2 are non-negative integers, and the line seg- 
ments that join such points that are distance 1 apart. It is easy to see that there is 
a unique labeling of the vertices of L by {1, tj, (jJ^} that has the following properties. 

• Label (0,0) with 1. 

• If vertex ti is labeled a e {l,w,w^}, then the vertex v + (1,0) are labeled 
with aoj. 

• If we think of the labels as referring to elements of the cyclic group of order 
3, then if vertex v is labeled a € {1, w,cj^}, then vertex v + (1/2, \/3/2) is 
labeled with aw^. 

Indeed, the label of the vertex ni(l, 0) + ^2(1/2, \/3/2) is 

Given a vertex v € L, let l{v) be the unique vertex in {(0, 0), (1, 0), (1/2, \/3/2)} 
that has the same label as v. If the vertices vi,V2,V3 S L are the vertices of a 
triangle with side length 1, then l{vi), i{v2), ^(^3) are all distinct. 

With the above preparation, let us now define the map ip. Given x £ G, let 
A G To be a triangle with vertices vi,V2,V3 that contains x (if x belongs to Vn, 
then there may be more than one such triangle, but the choice will not matter). 
We may write x as a unique convex combination of the vertices vi,V2,V3, 

3 

X = Aiui + X2V2 + X3V3, ^ Ai = 1, Aj > 0. 

i=l 

The triple (Ai, A2, A3) is the vector of barycentric coordinates of x. We define i^i^) 

by 

i>{x) := Aii(i;i) + A2t(w2) + Xsiiv^). 
It is clear that ip : G ^ G is well-defined and has the stated properties. 
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Recall that X^^"^ be the natural random walk on It can be verified easily 
that the projected process -0 o is the natural random walk on G„. The result 
follows by taking the limit as n ^ oo and using the continuoity of '0. □ 

Lemma 3.2 (Maximal inequality), (a) Let , 1 < i < n, be n independent 
Brownian motions on the infinite gasket G starting from the initial states x"^ , 1 < 
i < n. For any t > 0, 

pi sup \Xl-x''\>r, for somel<i<n\ <2nciexp( -C2{r'^'^/ty/'-'^'-''^A, 

where ci , C2 > are constants and dw = log 5 / log 2 is the walk dimension of the 
gasket. 

(h) The same estimate holds for the case of n independent Brownian motions , 
1 < i < n, on the finite gasket G starting from the initial states , 1 < i < n. 

Proof, (a) Let X = {Xt)t>o be a Brownian motion on G. Then for x E G, t > 0, 
and r > 0, 

sup \Xs - x| > r 1 < P^{|Xt - a;| > r/2} 

0<s<t J 

+ P''{\Xt- x\ <r/2, sup \X,-x\>r}. 

0<s<t 

Writing S := inf{s > : \Xs — a;| > r}, the second term above equals 



so that 



l{S<*}IP''"{l^t-S ~x\< r/2} < sup supP^l^t-. - 2/1 > r/2}, 

J y£dB{x,r) s<t 



sup \Xs~x\>r\- < 2supsupP^{|X^ -2/1 > r/2} 

0<S<t J y^Q S<t 



<2ciexp(-C2(r'^™A)'/''™"'^), 



where the last estimate is taken from |Bar98[ Theorem 2.23(e)]. The lemma now 
follows by a union bound. 

(b) This is immediate from part (a) and Lemma |3. II □ 

3.3. Collision time estimates. We first show that two independent copies of X 
collide with positive probability. 

Proposition 3.3. Let X' and X" be two independent copies of X. Then, 

p(^',x"){3i > : Xj' = X'^} > 

for all {x\x") eGxG. 

Proof. Note that X — {X', X") is a Feller process on the locally compact separable 
metric space G x G that is symmetric with respect to the Radon measure fx ® 
and has transition densities p{t, x', y') x p[t, x" , y"). The corresponding a-potential 
density is 

POO 

MQ(x,y) / e~"*p(t,xi,yi) xp{t,X2,y2)dt for a > 0, 
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where x = (xi, X2) and y — (yi, 1/2) ■ A standard potential theoretic result says that 
a compact set _B C G x G is non-polar if there exists a non-zero finite measure 
that is supported on B and has finite energy, that is, 

u"(x, y) i/((ix) v(dy) < 00. 

Take B {(a;', x") e G x G : x' = x"} and ly to be the 'lifting' of the Hausdorff 
measure /i on the finite gasket onto B. We want to show that 

'°'*p^{t, x,y) dt iJ,{dx)iJ,{dy) < 00. 



IG JG Jo 
It will be enough to show that 

mp^{t, X, y) dt ii{dx) fJ.{dy) < 00. 
_ _ .. 

It follows from the transition density estimate (|3.3p and Lemma [33] below that 

p'{t,x,y)dt<G\x-yr 
for some constant G, where 7 := 2df — d^. Thus, 

mp^{t,x,y)dtfi{dx) ^{dy) 



<G / / \x ~ yl--' ^,idx) ti{dy) 

JG JG 

<G [ [ fi{x e G : \x - yl-'' > s} ds n{dy) 



G Jo 



<C / fi{xeG:\x-y\<s'^/''}dsnidy) 



G Jo 



<C + G / ^i{x e G : \x - y\ < s~^/^} ds n{dy) 



G Jl 



<C + GiJJ^ s~'^i/^ dsii{dy) [By (EH)] 
< G + G, / s''^f'''ds. 



It remains to note that j — df — (2 log 3/ log 2 — log 5/ log 2) — (log 3/ log 2) = 
(log 3 - log 5)/ log 2 < 0, and so df/^ < 1. 

This shows that ^{X hits the diagonal} > for some {x',x") € G x 

G. Because ■[P{t,x,y) > for all x,y G G and t > 0, we even have 
p(:.',x"){x hits the diagonal} > for all (x', x") eG xG. □ 

We needed the following elementary result in the proof of Proposition [331 
Lemma 3.4. For a > 1, /5 > and A> 0, 

t-''exp{-A/t'^)dt = T (^^^^^ p-^A-^ < 00. 
Proof. Make the change of variables u = AV^^^ in the integration. □ 
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We next establish a uniform lower bound on the collision probability of a pair 
of independent Brownian motions on the infinite gasket as long as the distance 
between their starting points remains bounded. 

Theorem 3.5. There exist constants /3 > and p > such that if X' and X" are 

two independent Brownian motions on G starting from any two points x, y belonging 
to the same n-triangle of G, then 

f>{'-^,v){X[ = X'^ for some t G (0, /35"")} > p. 

This result will require a certain amount of work, so we first note that it leads 
easily to an analogous result for the finite gasket. 

Corollary 3.6. IfX' and X" are two independent Brownian motions on G starting 
from any two points x, y belonging to the same n-triangle of G, then 

f>(x,y)s^^i^ = X'^ for some t G (0, /35"")} > p, 
where /3 > and p > are the constants given in Theorem \3.5\ 

Proof. The proof follows immediately from Lemma 13.11 because if X[ = X'^ for 
some t, then it is certainly the case that Tp o X[ = if) o X'^. □ 

Definition 3.7 (Extended triangles for the infinite gasket). Recall that %i is the 
set of all n-triangles of G. Given A e To such that A does not have the origin as one 
its vertices, we define the corresponding extended triangle A'^ C G as the interior 
of the union of the original 0-triangle A with the three neighboring 1-triangles in 
G which share one vertex with A and are not contained in A. Note that for the 
(unique) triangle A in 7^ having the origin as one of its vertices, there are two 
neighboring 1-triangles in G that share one vertex with it which are not contained 
in A. In this case, by A*^, we mean the interior of the union of A and these two 
triangles. 

Fix some A G Tq. Let Z be the Brownian motion on A'^ killed when it exits 
A^. It follows from arguments similar to those on [DooOll page 590], that Z has 
transition densities Pif (t, x, y), t > 0, x,y £ A'^ , with respect to the restriction of /j, 
to A"^, and these densities have the following properties: 

• PK{t,x,y) ^PK{t,y,x) for all t>0, x,y E A". 

• PK{t,x, y) < p{t, X, y), for all t > 0, x,y e A" . 

• y ^ PK{t,x,y) is continuous for alH > 0, a; e A*^, and x pK{t,x,y) is 
continuous for all t > 0, y € A*^. 

It follows that the process Z is Feller and symmetric with respect to the measure 

Lemma 3.8. Let Z' , Z" be two independent copies of the killed Brownian motion 
Z . Given any e > 0, there exists < S < e such that the set of (x, y) e A'^ x A*^ 
for which 

p(^'!'){Z; = Zj" for some t G {5, e)} > 
has positive /i (g) /i mass. 

Proof. An argument similar to that in the proof of Proposition 13.31 shows that 
^(xo■.yo)s^Z^ = Z^ for some t > 0} > 
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for some {xo,yo) £ A'^ x A'^. 

Thus, for any e > 0, we can partition the interval (0,cxd) into the subintervals 
(0, e), [ie, {i + l)e), i > and use the Markov property to deduce that there exists 
a point (xi, yi) ^ A'^ x A'^ such that 

(3.4) pi^uyi)i^z't = Z't' for some t e (0, e)} > 0. 

By continuity of probabiUty, we can find < 77 < e < oo such that 
pixuvi) i^Z't = Z't' for some t G (77, e)} > 0. 
By the Markov property, 

< pi^^'y^){Z'^ = Z't' for some t £ {r], e)} 



(77/2, xi,x)pKiv/'^, yi, y) 

I A" J A" 

X p(^'J^){Zi' = Zi", for some t G (r//2, e - 77/2)} n{dx) ^l{dy). 
Therefore, the initial points (a;, y) e A'^ x for which the probability 
p(x,y)|^/ ^ ^// f^j. g^^g ^ ^ (.^^2, e - 77/2)} 

is positive form a set with positive ^® ^ measure. The proof now follows by taking 
5 = 77/2. □ 

We record the following result for the reader's ease of reference. 

3.9 (Lemma 3.35 of |Bar98n . Th ere exists a constant ci > 1 such that if 
x,y £ A^ , r — \x — y\, then 

r{Xt = y for some t e (0, r''"') aTid \Xt - x\ < cir for all t<r''^}>0. 

Lemma 3.10. There exists a constant c > such that for each point x G A, each 
open subset U C A*^, and each time < t < c 

P^{Zt e [/} > 0. 

In particular, PK{t, x,y) > for all x, y G A*^ aTid < t < c. 

Proof. The following three steps combined with the strong Markov property estab- 
lish the lemma. 

Step 1. There exists a constant c > such that starting from x G A^, the unkilled 
Brownian motion on the infinite gasket X will stay within A*^ up to time c with 
positive probability. 

Step 2. Fix y G U. For all sufficiently small 7; > 0, 

F^{X does not exit U before time 7/} > 0. 

Step 3. For any (5 > 0, z, 7/ e A" 

¥^{Z hits y before 6} > 0. 

Consider Step 1. Note that if x € G, then (see |Bar981 Equation 3.11]) there 
exists a constant c > such that for the unkilled process X, we have, 

P^{|lt - x| < 1/4 for t e [0, c]} > 0. 

But if X e A^ then 

P'^iXt e A"^ for t e [0,c]} > P''{\Xt - x| < 1/4 for t £ [0,c]}, 
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and the claim follows. 

Step 2 is obvious from the right continuity of the paths of the killed Brownian 
motion Z at time 0. 

Consider Step 3. Fix z, y G A"^ and < 8 < \z — y\. Let 5„ be the n-th 
approximating graph of G with the set of vertices V„. Choose n large enough so 
that we can find points zq and j/o in close to z and y respectively so that 

S 3 

\z-zo\<-, |y-yo|<g 

and 

B(z,ci|z-zo|) C A^ B{yo,ci\y-yo\)CA' 

where ci is as in Lemma 13.91 and the notation B{u, r) denotes the intersection with 
the infinite gasket G of the closed ball in the plane of radius r around the point u. 

The length of a shortest path 7 lying 5„ between zq and yo is the same as their 
distance in the original metric Pq{zq, yo). Moreover, for any two points p and p' on 
7, the length of the segment of 7 between p and p' is the same as their distance in 
the original metric p^{p,p'). 

Thus, we can choose m + 1 equally spaced points zq, zi, . . . , = J/o on 7 such 
that 

pg(zi+i,Zi) = — pg(zo,?/o) for each i. 

Since 7 is compact, dist(7, dA'^) > 0. Thus we can choose m large so that 

_B(zi, ci|zi+i — Zi\) C A"^ for each i. 

By repeated application of Lemma 13.91 and the strong Markov property, we 
conclude that the probability that Z hits y starting from z before the time 

rn — 1 

T„ |z - zo\''- + \y~ yo|'™ + J2 l-^^+i ~ '^^l''™ 

i=0 

is strictly positive. Step 3 follows immediately since 



r,„ < (^-j ^[3) + constant X m X —^|zo - yol < i5 

for m sufficiently large, because d^, > 1. □ 

Lemma 3.11. Let Z' and Z" be two independent copies of the killed Brownian 
motion Z . For any < 6 < f3, the map 

{x, y) ^ P(^'2^){Z; = Z't' for some t £ {S, /?)} 

is continuous on A*^ x A*^. 

Proof. We have 

f>(^,v){Z'^ = Z'^' for some t G {S, /?)} 

PK(S,x,x')pK{S,y,y') 

X F^'''^y">{Z't = Z't' for some te{Q,(3- S)} p{dx')p{dy'), 
and the result follows from the continuity of z 1-^ Pk{S, z, z') for each z' G A'^. □ 
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Proof of Theorem \3.5[ For any x,y G A, 

p(^^2'){Zj' = Zj" for some t e ((5,/3)} 

(3.5) = / / p;^(,5/2,a;,a;')pK(<5/2,y,y') 

X P^^'^^/'^IZ; = Zt" for some t e ((5/2, /? - (5/2)} /i(dx') ^(^^2/') > 0, 

by Lemmas EH [XTOl and \3Jj\ 

Applying Lemma [3 .111 and equation (|3.5p and the fact that a continuous function 
achieves its minimum on a compact set, we have for any A G To that 

9(A) := inf pf"''^)}^; = for some t G (0, /3)} > 0. 

Note that for any two Ai,A2 G Tq which do not contain the origin, there exists 
a local isometry between the corresponding extended triangles Af , A2 . Since the 
unkilled Brownian motion X in G is invariant with respect to local isometrics, 

q(Ai) -g(A2). 
Given two independent copies X' and X" of X, set 

p := inf inf p(^'!^){X; = X'/ for some t G (0, /3)}. 
~ AGro2;,y6A 

The above observations enable us to conclude that p > 0. 

For the infinite gasket, if A G 7^, then 2" A G Tq and the scaling property of 
Brownian motion on the infinite gasket gives us that for any A G T^i 

inf P(^'J^){X; = X^' for some t G (0, 5""/3)} 
= inf P(^'2^){X; = for some t G (0, /3)}. 

a;,ye2" A 

Therefore, for any A G T^i and any x,y G A, 

(3.6) P(^'?^){X; = for some t G (0, 5""/?)} > p. 

□ 

Corollary 3.12. T/ie Brownian motions X and X on the infinite and finite gaskets 
both satisfy Assumption\ 



Proof. By Theorem [33] and the Blumenthal zero-one law, we have for two indepen- 
dent Brownian motions X' and X" on G and any point (x, x) G G x G that 

P(^'^) {there exists < < < e such that X't = X'/ for aU e > 0} = 1. 

Lemma [3. Ill then gives the claim for X. The proof for X is similar. □ 

4. Instantaneous coalescence on the gasket 

We will establish the following three results in this section after obtaining some 
preliminary estimates. 
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Theorem 4.1 (Instantaneous Coalescence), (a) Let ^ be the set-valued coalescing 
Brownian motion process on G with Sq compact. Almost surely, St is a finite set 
for all t > 0. 

(b) The conclusion of part (a) also holds for the set-valued coalescing Brownian 
motion process on G 

Theorem 4.2 (Continuity at time zero), (a) Let S be the set-valued coalescing 
Brownian motion process on G with Sq compact. Almost surely, 'E.t converges to 
So asti 0. 

(b) The conclusion of part (a) also holds for the set-valued coalescing Brownian 
motion process on G. 

Theorem 4.3 (Instantaneous local finiteness). Let S be the set-valued coalescing 
Brownian motion process on G with So a possibly unbounded closed set. Almost 
surely, 'E^t is a locally finite set for all t > 0. 

Lemma 4.4 (Pigeon hole principle). Place M balls in m boxes and allow any two 
balls to be paired off together if they belong to the same box. Then, the maximum 
number of disjoint pairs of balls possible is at least {M — m)/2. 

Proof. Note that in an optimal pairing there can be at most one unpaired ball per 
box. It follows that the number of paired balls is at least M — m and hence the 
number of pairs is at least {M — m)/2. □ 

Define the e-fattening of a set A C G to be the set A^ -.^ {y E G : 3x E 
A,\y — x\ < e}. Define the e-fattening of a set A C G in G similarly. Recall the 
constants p and (3 from Theorem 13.51 Set 7 := 1/(1 — p/5) > 1. Given a finite 
subset A of G or G and a time- interval / C R_|_, define the random variable Tl{A; I) 
to be the range of the set- valued coalescing process S in the finite or the infinite 
gasket during time / with initial state A; that is, 

TZ{A;I) :-U^- 

sei 

Define a stopping time for the same process S by r,-^ inf{t : #Sf < to}. 

Lemma 4.5. (a) Let S be the set-valued coalescing Brownian motion process in the 
infinite gasket with So = A, where A d G of cardinality n such that A'^ for some 
s > is contained in an extended triangle A*^ o/G. Then, there exist constants Gi 
and C2 which may depend on e but are independent of A such that 

< Giexp(-G2ni/3). 

(b) The same inequality holds for the set-valued coalescing coalescing Brownian 
motion process in the finite gasket. 

Proof, (a) For any integer 6 > 1, the set A can be covered by at most 2x3'' 
fe-triangles. Put 

b„ := max{fe : 2 x 3'' < n/2}, 

or, equivalently, 

bn = Llog3(n/4)J. 
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By Lemma 14.41 at time t = it is possible to form at least n/2 — n/4 = n/4 
disjoint pairs of particles, where two particles are deemed eligible to form a pair if 
they belong to the same 6„-triangle. Fix such an (incomplete) pairing of particles. 
Define a new "partial" coalescing system involving n particles, where a particle is 
only allowed to coalesce with the one it has been paired up with and after such a 
coalescence occurs the two partners in the pair both follow the path of the particle 
having the lower rank among the two. The number of surviving distinct particles 
in this partial coalescing system is at least as great as the number of surviving 
particles in the original coalescing system. 

By Theorem [331 the probability that a pair in the partial coalescing system coa- 
lesces before time f„ := /35^^" is at least p, independently of the other pairs. Thus, 
the number of coalescence by time i„ in the partial coalescing system stochastically 
dominates a random variable that is distributed as the number of successes in n/4 
independent Bernoulli trials with common success probability p. By Hoeffding's 
inequality, the probability that a random variable with the latter distribution takes 
a value np/5 or greater is at least 1 — e"*^!" for some constant C[ > 0. Thus, the 
probability that the number of surviving particles in the original coalescing system 
drops below [(1 -p/5)n\ = [n7"^l by time t„ < 25;5n~'°S3^ is at least 1 - e"*^!". 

From Lemma I3.2f a) and the fact that during a fixed time interval the maxi- 
mum displacement of particles in the coalescing system is always bounded by the 
maximum displacement of independent particles starting from the same initial con- 
figuration, the probability that over a time interval of length 25(3n~ '"^^ ^ one of the 
coalescing particles has moved more than a distance £n^(^/^'>^°S3 ^ from its original 
position is bounded by 

2nci exp ( - C2{{en-^'^/^^ ^"Sa 5)d„ (25/3n-^°S3 5)-i)i/(d„-i)^ 

< 2 exp (log 71 - c^(„(i/2)iog3 5)i/(<i„-i)j 

< Ci exp(-C2n(i/4'i°«3 5) 

< Ci exp(-C2ni/3). 

(b) The proof is identical to part (a). It uses Corollarv l3.6l in place of Theorem 13. 51 
and Lemma [3?2r b) in place of Lemma [3?2Ua). □ 

Lemma 4.6. (a) Let S be the set-valued coalescing Brownian motion process in 
the infinite gasket with Eq — A. Fix e > 0. Set Ui g^y-Ci/e) logs 5xi ^. _ 

25/97~''°83 5 jgj. ^ > 1, There are positive constants Ci ~ Ci{e) and C2 ~ C2{£) 
such that 

{m '\ m 
r(\.^ > E orTZ{A;[0,T(\,^]) % (yl)^:" < ^ Ci exp(-C2y/3), 

i=k+l ) i=k+l 

uniformly for all sets A of cardinality [7'"] such that the fattening A^»='=+i ''^ is 
contained in some extended triangle A"^ of G. 

(h) The analogous inequality holds for the set-valued coalescing Brownian motion 
process in the finite gasket. 

Proof. Fix an extended triangle A*^ of the infinite gasket and a set A such that 
#A = [7™] and A^^"=k+i^^ c A". We will prove the bound by induction on 
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TO. By the strong Markov property and Lemma 14.51 we have, using the notation 

m 

i=fe+l 

< P{rf;™-iT > ?7m or 7^(A; [0, r^^^^-i^]) % A^^- } 

m— 1 

<Ciexp(-C27'"/') 

sup p r^;^,^ > ^(^1 ; [0' ^^''i ] ) 2 ^P^'^' 



Ai:|Ai| = L7"-'J,^iCA 



i=fc+l 



Since (A'^n)''™-! c yl'^m+'^m-i c A^, the second term on the last expression can be 
bounded similarly as 



sup P rf- >Y.^,OT n{A, ■ [0, rfW) % 

Ai:|Ai|=L7'""M,AiCA"™ I ' .^H^l ' J 

< Ci exp(-C27("~^)/^) 

+ sup P ( rf l. >Y.^^^^ ^(^2 ; [0, rf l ] ) <l 

A2:|A2| = L7"-^J,^2CA-"" + -— 1 t 

Iterating the above argument, the assertion follows. 

(b) Same as part (a). □ 



Proof of Theorem \4-.l\ (a) We may assume that Q :— Sq is infinite, since otherwise 
there is nothing to prove. By scaling, it is enough to prove the theorem when Q 
is contained in G. Let Qi C (^2 ^ . . . C Q be a sequence of finite sets such that 
#Qm = [7™! ^-ud Q is the closure Um=i '3™- assigning suitable rankings to 
a system of independent particles starting from each point in Qm, we can 

obtain coupled set-valued coalescing processes S^, S^, . . . and S with the property 
that Sg" — Qm, — Q, and for each t > 0, 

and S( is the closure of Um=i "^T ■ 

Fix e > so that Q^^i=o^ * '^^^^ is contained in the extended triangle 
corresponding to G. Set Vi := e^-(i/6) logs sxi ._ 25^^-iiog3 5^ ^ > 

Choose fco so that J2'iZko+i ^» — ^- Lemma [4.61 and the fact that s #S™ is 
non-increasing, we have, for each k > ko, 

m 

P{#Sr < [71} > 1 - E exp(-C2f /^). 

i=k+l 
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By the coupling, the sequence of events < [7*^]} decreases to the event 

{#2* < [7*^1}- Consequently, letting m ^ 00, we have, for each k > ko, 

00 

P{#St < Tt'I} > 1- E C'iexp(-W/^). 

i=k+l 

Finally letting fc — > cx3, we conclude that 

P{#St <oo} = l. 

(b) Same as part (a). □ 



Proof of Theorem \4.2\ (a) Assume without loss of generality that Q :— Sq is infinite 
and contained in the 1-triangle that contains the origin. By Theorem I4.1[ is 
almost surely finite and hence it can be considered as a random element in (/C, dn)- 
It is enough to prove that limtjo dH{^t, Sq) = almost surely. 

Let Qi C C • • • be a nested sequence of finite approximating sets of Q chosen 
as in the proof of Theorem l4.H and let S™ be the corresponding coupled sequence 
of set-valued processes. 

Fix (5 > 0. Choose m sufficiently large that Q C Qj^ . By the right-continuity 
of the finite coalescing process, we have 

limdif(S",(5™) ^ a.s. 

Thus, with probability one, (S™)"^^^ 3 Qm when t is sufficiently close to 0. But, 
by the choice of Qm, with probability one, 

(4.2) {^Tf D (Q^)^/2 D Q 

for t sufficiently close to 0. 

Conversely, choose e > sufficiently small so that X^i^ < '^/^ where Vi is 
defined as in Lemma Set Sk ■= J^iLk+i ~ C'y~''^°^^ ^. From Lemma we 
have 

F[n{Qm;[0,s,])%{QY} 

in 
i=k+l 

+ p|max displacement of [7*^] independent particles in [0, Sk-i] > 5/2^ 

m 

< E Ciexp(-C2y/') + Cir7'lexp(-C^7') 

i=k+l 

(4.3) <C3exp(-C27''/'). 

By Theorem 14 . II ^ S » < 00 almost surely, and hence S™ = Eg for all m sufficiently 
large almost surely. Therefore, by letting m — )■ 00 in (|4.3p . we obtain 

¥{n{Q;[0,Sk]) % (Q)'} < C3cxp(-C27'/')- 
Letting k 00, we deduce that, with probability one, 

for t sufficiently close to 0. Combined with (|4.2p . this gives the desired claim. □ 
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Proof of Theorem \4-3\ By scaling, it suffices to sfiow that almost surely, the set 
St n G is finite for all t > 0. Fix any < ti < t2- We will show that almost surely, 
the set St n G is finite for all t e [ti, i2]- 

Set Jo,i ■= G. Now for r > 1, the set 2^G \ 2^~^G can be covered by exactly 
2 X 3''^^ many 0-triangles that we will denote by Jr^e for 1 < £ < 2 x 3^^^. The 
collection {Jr.e} forms a covering of the infinite gasket. 

Put Q := So and let 13 be a countable dense subset of Q. Associate each point 
of D with one of the (at most two) 0-triangles to which it belongs. Denote by Dr/ 
the subset of D consisting of particles associated with Jr^. Construct a partial 
coalescing system starting from D such that two particles coalesce if and only if 
they collide and both of their initial positions belonged to the same set Dr^i- Let 
(S('^)t>o denote the set- valued coalescing process consisting of the (possibly empty) 
subset of the particles associated with Jr^i. If we preserve the original ranking of 
the particles that started from Dr^i, then, for each t > 0, 

and it thus suffices to prove that almost surely, the set G n IJ^^^-j S['^ is finite for 
alHe[ii,t2]. 

Fix A = Jr^e G Tq. Recall the notation of Lemma [4.61 Find e > such that 
^HiLo'^i C A^. Let Ai C- A2 Q ■ ■ ■ he an increasing sequence of sets such that 
Um = Dr,£. Construct coupled set-valued coalescing processes S^ C S^ C . . . C 
S'"'^ such that S™ = Am- Note that by Lemma [ 



n G 7^ for some t e [ii, i2]| 
= lim P(sj" n G 7^ for some t e [tiM]\ 

oc 

< lim sup P'^ Tr^"'-, > ^ rji or % or max displacement 

of the remaining [7^^] coalescing particles in [T|^7-j,t2] > (r — 3/2)| 

00 

< limsupPfr^lTn > ^ or E";.^ % A^} 

I— r+1 

-|-p|max displacement of [7""] independent particles in [0,t2] > (r — 3/2)| 

< G; exp(-G27'^/3) 2cir7n exp ( - C2((r - 'illf- 112)"^''--^^) 
<G3exp(-G47''/') 

for some constants G3, G4 > that may depend on t2 but are independent of r and 
I. The first of the above inequalities follows from the fact that 

inf |x- y| > 2''"^ - 1 > r - 1, 

which implies that A^ is at least at a distance (r — 3/2) away from G. 
Now by a union bound, 

p|St'^ n G 7^ for some t e [ti,t2] and for some < 2 x S'-^Ga exp(-G47''/^). 
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By the Borel-Cantelli lemma, the events ^['^nG ^ for some t e [ii, t-2\ happen for 
only finitely many (r, £) almost surely. This combined with the fact that < cxd 

for alH > almost surely gives that 

# y (G n < oo for all t e [^i, ta] 

almost surely. □ 

5. Instantaneous coalescence of stable particles 

5.1. Stable processes on the real line and unit circle. Let X = {Xt)t>o be a 
(strictly) stable process with index a > 1 on M. The characteristic function of Xt 
can be expressed as exp(— ^(A)t) where is called the characteristic exponent 
and has the form 

*(A) = c|A|"(l - wsgn(A)tan(7ra/2)), A G {-oo,oo),i = y/^. 

where c > and v S [—1,1]. The Levy measure of n is absolutely continuous with 
respect to Lebesgue measure, with density 

^Kdx) - I if X < 0, 

where c"*", c~ are two nonnegative real numbers such that v = (c"*" — c~)/(c+ + c~). 
The process is symmetric if c"*" = c~ or equivalently v = 0. The stable process has 
the scaling property 

X ^ (c-i/"X,t)t>o 

for any c > 0. If we put Yj := e^''*'^', then the process {Yt)t>o is the stable process 
with index a > 1 on the unit circle T. 

We define the distance between two points on T as the length of the shortest 
path between them and continue to use the same notation | ■ | as for the Euclidean 
metric on the real line. 

Theorem 5.1 (Instantaneous Coalescence), (a) LefE. he the set-valued coalescing 
stable process on M with Sq compact. Almost surely, St is a finite set for all t>Q. 
(h) The conclusion of part (a) holds for the set-valued coalescing stable process on 
T. 

Theorem 5.2 (Continuity at time zero), (a) Let S be the set-valued coalescing 
stable process on R with Sq compact. Almost surely, St converges to Sq as t [ 0. 
(b) The conclusion of part (a) holds for the set-valued coalescing stable process on 
T. 

Theorem 5.3 (Instantaneous local finiteness). Let S be the set-valued coalescing 
stable process on M with So a possibly unbounded closed set. Almost surely, St is a 
locally finite set for all t > 0. 

We now proceed to establish hitting time estimates and maximal inequalities 
for stable processes that are analogous to those established for Brownian motions 
on the finite and infinite gaskets in Section [3l With these in hand, the proofs of 
Theorem lS.ll and Theorem IS . 21 follow along similar, but simpler, lines to those in the 
proofs of the corresponding results for the gasket (Theorem 14 . 1 1 and Theorem l4.2p . 
and so we omit them. However, the proof of Theorem 15.31 is rather different from 
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that of its gasket counterpart (Theorem I4.3|) . and so we provide the details at the 
end of this section. 

Lemma 5.4. Let Z — X' — X" where X' and X" are two independent copies of 
X , so that Z is a symmetric stable process with index a. For any Q < 5 < (3, 

F'{Zt = for some t e {5,13)} > 0. 

Proof. The proof follows from [B er961 Theorem 16] which says that the single points 
are not essentially polar for the process Z, the fact that Z has a continuous symmet- 
ric transition density with respect to Lebesgue measure, and the Markov property 
of the Z. □ 

It is well-know that symmetric stable process Z on M hits points (see, for example, 
[Ber96[ Chapter VIII, Lemma 13]). Thus there exists a < /? < oo so that 

< V^{Zt = for some t e (0, (3)} =: p (say). 

By scaling, 

r^iZt = for some t £ (0, /?e")} = P- 

Lemma 5.5. Suppose that X' and X" are two independent stable processes on M 
starting at x' and x" . For any e > Q, 

inf P{Xj' = X^ for some t G (0, /^e")} = P- 

\x' — x" I <e 

Since X[ = X^ always implies that exp(27riX/) = exp(27riX") (but converse is 
not true), we have the following corollary of the above lemma. 

Corollary 5.6. // Y' and Y" are two independent stable processes on T starting 
at y' and y" , then for any e > 

inf P{r/ = r/' for some t G (0, (3e")} > p. 

\y'-y"\<2Tre — 

Lemma 5.7 f jBer96] ]). Suppose that X is an a-stable process on the real line. 
There exists a constant C > such that 

P"j sup \X,\> u\ <Cu-°', ueM.+ . 

Lo<s<l J 

Corollary 5.8. (a) Let X^ , X^ , . . . , X"' be independent stable processes of index 
a > 1 on R starting from respectively. Then for each x G M+ and 

t > 0, 

P| sup \Xl - x'\ > u for some I < i < n \ < Cntu^". 
o<s<t J 

(b) The same bound holds for n independent stable processes on T when u < n. 

Again we set 7 := 1/(1 — p/5) > 1. Fix (a — l)/2 < 77 < a — 1 and define 
h := 1 — {1 + rj)/a > 0. Recall the definitions of r,^ and TZ{A; I). 

Lemma 5.9. Fix < e < 1/2. 

(a) There is a constant Ci — Ci(e) such that 'E. be a set-valued coalescing stable 
process in R with Sq — A, then 

(5.1) F{rft^-ii > m/nr or 7^(A, [0,t^^^-.^]) % A^'^'"] < Cin-\ 
where n = jj=A and i/2 is the diameter of A. 
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(b) Let ^ be the set-valued coalescing process in T with = A, where A has 
cardinality n. Then there exists constant Ci = Ci{e), independent of A, such that 

>/?(2/n)" or7^(A[0,rr„^-l^]) 2 A-'""} <ain-''. 

Proof, (a) Note that A"^ C [a - i/2,a + i/2] for some a € M, and this interval 
can be divided into n/2 subintervals of length 2i/n. We follow closely the proof of 
Lemma 14.51 By considering a suitable partial coalescing particle system consisting 
of at least n/4 pairs of particles where a pair can only coalesce if they have started 
from the same subinterval, we have that the number of surviving particles in the 
original coalescing system is at most [7~"'^7i] within time t„ := f3{2£/n)°' with error 
probability bounded by exp"*-^!". 

By Lemma l5.81 the maximum displacement of n independent stable particles on 
M within time i„ is at most 

with error probability at most C2n~^. 

(b) The proof for part (b) is similar. □ 

Using strong Markov property and Lemma 15.91 repet itivelv as we did in the proof 
of Lemma [4.61 we can obtain the following lemma. We omit the details. 

Lemma 5.10. LetO < e < l/2,e > be given. Let z/^ £7"'*' and ry^ := /32"7-"\ 
(a) Given a finite set A d let S denote the set-valued coalescing stable process 
in R with Sq = ^ • Then, there exist constants C'2 — C'2{s) .such that 



in 

> r ^ or n{A- [Q^rf^.^]) % < c2i-^\ 



uniformly over all sets A such that ^ C [a — i/A, a + l/A] for some a G R and 
*A = [7"! . 

(b) Given a finite set A <Z T, let ^ denote the set-valued coalescing stable process 
in T with 'E.q — A . Then, there exist constants C2 = C'2(£) such that 



i=k+l 

uniformly over all sets ACT such that fj=A = [7™] . 



Proof of Theorem \5.3[ By scaling, it is enough to show that for each < < t2 < 
00, almost surely, the set St n [—1, 1] is finite for each t e [ti, t2]. Set d := 2/7]. For 
r > 1, define 

r— 1 _ r — 1 r 



Then the collection {Jr,i\r>i.i=i,2 forms a partition of the real line into bounded 



00. 



sets. Note that infa;g[_i.i].j^gj^ . |a; — x r + as r 

Let _D be a countable dense subset of Q. Run a partial coalescing system starting 
from D such that two particles coalesce if and only if they collide and both belonged 
initially to the same J,-_i. Let (St'*)t>o denote the set-valued coalescing process 
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consisting of the (possibly empty) subset of the particles starting from D n Jr,i- By 
a suitable couphng, for each i > 0, 



t 



and it thus suffices to prove that the set [— 1, 1] n S^'* is empty for all t G [ii, for 
all but finitely many pairs (r, i) almost surely. 

Fix a pair {r,i). Find e > such that X^i^o — ^1"^ which implies that 
{Jr,i)'^^"''' ^ {Jr,iY'^ ■ Let Ai C ^2 C ... be an increasing sequence of finite 
sets such that for 1J„ — DC] Jr^i. Let S™ be a coalescing set- valued sta- 
ble processes such that S™ ~ Am and couple these processes together so that 
§1 C S2 C . . . C El'\ Set b = b{r) := (2/77) [log^ r] . Note that by Lemma [HOl 
CoroUarv 15.81 and the fact that there exists ci > such that for all r sufhciently 
large 



inf \x - y\ - r'^ > cr'^+\ 



we can write 



n [-1,1] ^ for some t € [ii,t2]} 
= lim Pjsj" n [-1, 1] 7^ for some t e [ti,t2]] 

00 

< lim sup ^r^M ^ 5^ ^'^^m 2 { Jr,iY or max displacement 

of the remaining [7^] coalescing particles in ["^^^ , ^2] > cr^^^| 

00 

< hmsupPfr^lrn > V r;, or ^ (J,,,)'"'} 



2— r+1 



+ p|max displacement of [7**] independent particles in [0,t2] > cr''~''"'^| 
< C27"'''' + C3r7''lcr-"('*+i) < + C^r"" 

for suitable constants C2,C'^ > 0. The proof now follows from the Borel-Cantelli 
lemma. □ 
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